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AMENDMENT(S) TO THE CLAIMS: 

The following listing of claims will replace all prior versions, and listings, of claims on the 
application. All claims are set forth below with one of the following annotations. 

• (Original): Claim filed with the application. 

• (Currently amended): Claim being amended in the current amendment paper. 

• (Canceled): Claim cancelled or deleted from the application. No claim text is 
shown. 

• (Withdrawn): Claim still in the application, but in a non-elected status. 

• (New): Claim being added in the current amendment paper. 

• (Previously presented): Claim added or amended in an earlier amendment paper. 

• (Not entered): Claim presented in a previous amendment, but not entered or whose 
entry status unknown. No claim text is shown. 

1 . (Previously presented) A radiolocation method in a wireless network comprising: 

determining the relative locations of a set of wireless stations of the wireless 
network, each station including a local clock, each station ftirther including a 
transmitter, a receiver, an analog-to-digital converter to form samples of received 
signals, and a buffer subsystem coupled to the analog-to-digital converter, said 
determining the relative locations including: 

each of the set of stations at least once transmitting a radio signal 
corresponding to a packet to be received by each other station, the transmitting 
in a round robin manner one station after the other; 

each of the stations receiving the packets transmitted by each of the other 

stations; and 

at each receiving station, 

sampling the received signal corresponding to a received packet at a 
rate according to an ADC clock; 
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capturing samples in a memory; 

timestamping the captured samples according to a local 
timestamping clock related to the station's local clock; and 

sending the timestamped captured samples to a processing entity, 

such that the processing entity can determine the times of arrival of each packet at 
each station, and from the determined times of arrival, mutually calibrate the stations' 
local clocks, and ftirther determine the relative positions of the stations by determining 
the time-of-flight between the stations of the radio signals corresponding to the 

transmitted packets. 

2. (Original) A method as recited in claim 1, wherein mutually calibrating the stations' 
local clocks determines the relationship of each station's local clock to a global time 

measure. 

3 . (Original) A method as recited in claim 1 , wherein each of the transmitting stations 
fiirther sends to the processing entity a transmit timestamp indicating the time of 
transmitting, according to its local timestamping clock related to the station's local 
clock. 

4. (Original) A method as recited in claim 3, wherein the number of round robin 
transmissions is sufficient to mutually calibrate the stations' local timestamping 
clocks under the assumption that any drift in the timestamping clock of each station 
depends on one or more unknown parameters. 

5. (Original) A method as recited in claim 4, wherein the determining at the processing 
entity includes: 

assuming a relationship between the local time and a global time common to the 
stations of the set, the relationship defined by the sets of one or more parameters, and 
determining the sets of parameters from the local times of arrival of the received 
packets. 
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6. (Original) A method as recited in claim 3, wherein each receiving station's ADC 
clock is related to the station's local clock, such that the timestamping clock is related 

to the ADC clock. 

7. (Original) A method as recited in claim 6, wherein the wireless network conforms to 
at least one variation of the IEEE 802. 1 1 standard, and wherein the stations are access 
points (APs) coupled to the processing entity. 

8. (Original) A method as recited in claim 7, wherein the processing entity is one of the 
APs. 

9. (Original) A method as recited in claim 7, wherein the processing entity is a device 
coupled by a network to each of the APs. 

1 0. (Original) A method as recited in claim 9, wherein the sending the timestamped 

captured samples uses one or more Ethernet packets. 

1 1 . (Original) A method as recited in claim 6, further comprising: 

determining the location of an additional station, including: 

at least some of the stations receiving a packet transmitted by the additional 

station; and 

at each receiving station, 

sampling the received signal corresponding to a received packet at a 
rate according to the station's ADC clock related to the local clock; 

capturing samples in the memory; 

timestamping the captured samples according to the station's local 
clock related to the ADC clock; and 

sending the timestamped captured samples to a processing entity; 
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such that the processing entity can determine the times of arrival of the packet at each 
receiving station, and from the determined times of arrival and the relationship 
between each receiving station's local clock, determine the relative positions of the 
additional station. 

12. (Previously presented) A radiolocation method in a wireless network comprising: 

receiving transmit timestamps from a set of wireless stations of the wireless 
network, each station transmitting a radio signal at least once, each station 
including a local clock, a transmitter, a receiver, and a local timestamping 
clock related to the station's local clock, each transmit timestamp using the 
local timestamping clock and corresponding to when each of the set of stations 
transmitted a packet to be received by each other station; 

receiving sets of timestamped captured samples sent from each station that 
receives one of the transmitted packets, each receiving station ftirther 
including an analog-to-digital converter to form samples of received signals, 
and a memory coupled to the analog-to-digital converter, each receiving 
station sampling the received signal corresponding to a received packet at a 
rate according to an ADC clock, capturing samples in the memory, and 
timestamping the captured samples according to a local timestamping clock 
related to the station's local clock, and sending a set of timestamped captured 
samples; 

from the received sets of timestamped captured samples, determining the 
times of arrival of each packet at each station; and 

from the determined times of arrival and the received transmit timestamps, 
determining the relative positions of the stations by determining the time-of- 
flight between the stations of the radio signals corresponding to the transmitted 
packets. 
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1 3 . (Original) A method as recited in claim 12, wherein the transmitting by the stations is 
in a round robin manner one station after the other, and wherein the number of round 
robin transmissions is sufficient to mutually calibrate the stations' local timestamping 
clocks under the assumption that any drift in the timestamping clock of each station 
depends on one or more unknown parameters. 

14. (Original) A method as recited in claim 12, wherein determining the times of arrival 
of each packet includes for each set of captured samples: 

forming a set of samples of a reference signal that corresponds to at least part of the 

packet that was sent to the station; and 

correlating the reference signal samples with the captured samples to obtain a 
correlated result. 

15. (Original) A method as recited in claim 14, wherein determining the times of arrival 
of each packet at each station fiirther includes: 

deconvolving the correlated result with one or both of a model of the propagation 
channel and a measure of the autocorrelation of the reference signal, the deconvolving 
being at least around the expected location in time of the first peak of the results of 
correlating; and 

determining the location of the first peak of the results of the deconvolving as an 
indication of the time of arrival. 

16. (Original) A method as recited in claim 14, wherein the channel model is a set of 

impulses of different amplitudes, being a model of multipath. 

17. (Original) A method as recited in claim 14, wherein the deconvolving uses the method 
known as CLEAN or a variant thereof 

18. (Original) A method as recited in claim 14, wherein the deconvolving uses maximum 
entropy method (MEM) or a variant thereof. 
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19. (Original) A method as recited in claim 14, wherein the deconvolving uses a 
maximum likelihood method. 

20. (Original) A method as recited in claim 14, wherein the packet that was sent to the 
station conforms to one of the OFDM variants of the IEEE 802.1 1 standard, and 
wherein forming a set of samples of the reference signal includes demodulating and 
decoding the captured samples, and re-modulating the decoded samples to form the 
set of samples of the reference signal from at least part of the payload section of the 
decoded packet. 

2 1 . (Original) A method as recited in claim 14, wherein the packet that was sent to the 
station conforms the IEEE 802.1 lb standard, and wherein forming a set of samples of 
the reference signal uses the preamble part of an IEEE 802.1 lb packet. 

Claims 22-25. Cancelled. 

26. (Previously presented) A method comprising: 

receiving transmit timestamps from a set of wireless stations of a wireless 
network, each station transmitting at least once, each transmit timestamp using 
a local timestamping clock to indicate when the stations transmitted a packet; 

receiving sets of timestamped captured samples from each station that 
receives one of the transmitted packets, each set of timestamped captured 
samples being of a signal received at the respective station; 

from the received sets of timestamped captured samples, determining the 
times of arrival of each packet at each station; and 

from the determined times of arrival and the received transmit timestamps, 
determining the relative positions of the stations, 

wherein the transmitting by the stations is in a round robin manner one station after 
the other, and wherein the number of round robin transmissions is sufficient to 
mutually calibrate the stations' local timestamping clocks under the assumption that 
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any drift in the timestamping clock of each station depends on one or more unknown 
parameters. 

27. (Previously presented) A method comprising: 

receiving transmit timestamps from a set of wireless stations of a wireless 
network, each station transmitting at least once, each transmit timestamp using 
a local timestamping clock to indicate when the stations transmitted a packet; 

receiving sets of timestamped captured samples from each station that 
receives one of the transmitted packets, each set of timestamped captured 

samples being of a signal received at the respective station; 

from the received sets of timestamped captured samples, determining the 
times of arrival of each packet at each station; and 

from the determined times of arrival and the received transmit timestamps, 
determining the relative positions of the stations, 

wherein determining the times of arrival of each packet includes for each set of 
captured samples: 

correlating the captured samples with a reference signal to obtain a correlated 
result, the reference signal corresponding to at least part of the signal that was 
transmitted; 

correlating the reference signal samples with the captured samples to obtain a 
correlated result; 

deconvolving the correlated result; and 

determining the location of the first peak of the results of the deconvolving as an 
indication of the time of arrival. 

28. (Original) A method as recited in claim 27, wherein the deconvolving uses the method 
known as CLEAN or a variant thereof. 
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29. Cancelled. 

30. (Previously presented) A computer-readable carrier medium carrying one or more 
code segments to instruct a processor of a processing system to implement a method, 
the method comprising: 

receiving transmit timestamps from a set of wireless stations of a wireless 
network, each station transmitting at least once, each transmit timestamp using 
a local timestamping clock to indicate when the stations transmitted a packet; 

receiving sets of timestamped captured samples from each station that 
receives one of the transmitted packets, each set of timestamped captured 
samples being of a signal received at the respective station; 

from the received sets of timestamped captured samples, determining the 
times of arrival of each packet at each station; and 

from the determined times of arrival and the received transmit timestamps, 
determining the relative positions of the stations, 

wherein determining the times of arrival includes for each set of captured samples: 

correlating the captured samples with a reference signal to obtain a correlated 
result, the reference signal corresponding to at least part of the signal that was 
transmitted; 

correlating the reference signal samples with the captured samples to obtain a 
correlated result; 

deconvolving the correlated result; and 

determining the location of the first peak of the results of the deconvolving as an 

indication of the time of arrival. 

3 1 . (Original) A carrier medium as recited in claim 30, wherein the deconvolving uses the 
method known as CLEAN or a variant thereof 
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32. Cancelled. 

33 . (Previously presented) An apparatus comprising: 

means for receiving transmit timestamps from a set of wireless stations of a 
wireless network, each station transmitting at least once, each transmit 
timestamp using a local timestamping clock to indicate when the stations 
transmitted a packet; 

means for receiving sets of timestamped captured samples from each station 
that receives one of the fransmitted packets, each set of timestamped captured 
samples being of a signal received at the respective station; 

means for determining the times of arrival of each packet at each station 
from the received sets of timestamped captured samples; and 

means for determining the relative positions of the stations from the 
determined times of arrival and the received transmit timestamps, 

wherein the means for determining the times of arrival includes: 

means for correlating the captured samples with a reference signal to obtain 
a correlated result, the reference signal corresponding to at least part of the 
signal that was fransmitted; 

means for deconvolving the correlated result; and 

means determining the location of the first peak of the results of the 
deconvolving as an indication of the time of arrival. 

34. (Original) A carrier medium as recited in claim 33, wherein the deconvolving uses the 
method known as CLEAN or a variant thereof 

35. (Previously presented) An apparatus in a station of a wireless network, the apparatus 
including: 

a local clock; 
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a transmitter; 

a receiver; 

an analog-to-digital converter to form samples of received signals, the sampling at 
a rate according to an ADC clock related to the local clock; 

a buffer subsystem coupled to the analog-to-digital converter; 

a timestamping clock coupled to the local clock; and 

a trigger circuit coupled to the buffer subsystem, to the timestamping clock, and to 
the transmitter to indicate when the station transmits a packet such that the station can 
send a transmit timestamp to a processing entity, the transmit timestamp indicating 

when the packet was transmitted, the trigger circuit also coupled to the receiver such 
that the station is able to capturing samples of a received signal in the buffer 
subsystem, timestamp the captured samples; and send the timestamped captured 
samples to the processing entity, 

such that the processing entity can determine the times of arrival of each packet at 
each station, and from the determined times of arrival, further determine the relative 
positions of the stations by determining the time-of-flight between the stations of 
radio signals corresponding to the transmitted packets. 

36. (Original) An apparatus as recited in claim 35, wherein the ADC clock is related to 
the local clock, such that the timestamping clock is related to the ADC clock. 

37. (Previously presented) An apparatus_as recited in claim 36, wherein the ADC clock 
runs at an integer multiple of the frequency of the timestamping clock, said integer 
being at least one. 

38. (Original) An apparatus as recited in claim 36, wherein the wireless network conforms 
to at least one variation of the IEEE 802.1 1 standard, and wherein the station is an 
access point (AP) coupled to the processing entity. 



10/803,367 Page 12 

OurRef.No.: CISCO-8569 

39. (Original) An apparatus as recited in claim 38, wherein the processing entity is a 
device coupled by a network to the AP. 

40. (Original) An apparatus as recited in claim 35, wherein the sending to the processing 

entity uses Ethernet packets. 

41 . (Original) An apparatus for inclusion in a station of a wireless network, the apparatus 

comprising a buffer subsystem and a timestamping subsystem, such that the station 
can capture and timestamp a set of samples of a received signal, and send the captured 
timestamped samples to a processing entity for time difference of arrival location 
determination. 



